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@ Apparatus and method for controlling background processing in a disk array device. 

Fig. 3 



(57 



An apparatus and method for controlling a 
background process in a disk array device in- 
clude disk array control unit (2) which accesses 
the plurality of storage disk drives (30 - 39) in 
parallel when a command for an access is 
issued from a host device (1) and which exec- 
utes a background process for the plurality of 
storage disk drives 30 - 39). 

Preferably, the disk array control unit has 
means for counting a data transfer amount to or 
from the host device (1) ; means for restraining 
an access requirement from the host device (1) 
temporarily depending upon whether or not 
there is any background processing require- 
ment when the data transfer amount reaches a 
predetermined amount; and means for execut- 
ing the background process. 

Alternatively, the apparatus and method in- 
clude monitoring an access frequency of the 
host device (1), and the disk array control unit 
(2), when one of working storage disk drives 
fails, is operative to reconstruct data that was 
stored in the failed working storage disk drive 
from data stored in other working storage disk 
drives, making use of spare time during which 
there is no access from the host device (1), to 
store the reconstructed data in the spare stor- 
age disk drive (39), and to change a data recon- 
struction amount according to the access 
frequency until the spare time becomes avail- 
able. 
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The present invention relates to an apparatus and 
method for controlling a background processing in at 
least one disk array device, the apparatus and meth- 
od being adapted to execute a background process 
such as data reconstruction process while having as 
little influence as possible on a host device, e.g., a 
host computer. 

More specifically, the present invention relates to 
an. apparatus and method for controlling the data re- 
construction process in the disk array device includ- 
ing a plurality of storage disk drives, which is adapted 
to reconstruct data from another storage disk drive 
and to store the reconstructed data in a spare storage 
disk drive using a spare time of a host device in the 
event of a failure of one storage disk drive. 

There is recently a tendency to demand, in a com- 
puter system, a transfer of large amounts of data such 
as image date at high speed, and therefore, an aux- 
iliary storage device is also required to transfer large 
amounts of data at high speed to exchange data with 
a host device, when a command for an access is is- 
sued from the host device. 

To meet this requirement an. auxiliary storage de- 
vice, e.g., magnetic disk array device, has been de- 
veloped, which is mainly constituted from at least one 
logical device including a plurality of physical devices 
such as several units of disk drives and which enable 
plural bytes of data to be transferred in parallel be- 
tween the host device and the logical device. 

In general, in a single unit of a magnetic disk 
drive, data transfer speed is limited by a rotation 
speed of a motor which rotates a magnetic disk as a 
recording medium. Accordingly, if it is intended to at- 
tain high speed operation by increasing a data trans- 
fer speed, it is necessary to perform read/write oper- 
ations in parallel by driving a plurality of disk drives, 
called a disk array device, simultaneously Atthis time, 
according to an access command from a host device, 
the spindle motors of the magnetic disk drives such 
as a disk array device connected in parallel with the 
host device are synchronously rotated, so that it be- 
comes possible to perform a parallel transfer of data. 

Further, in addition to the data transfer at high 
speed, fault tolerance of the whole system is also re- 
quired for that disk array device so that sufficient re- 
liability for the large amounts of data can be ensured 
without decreasing the data transfer speed. 

To attain such a fault tolerant system, even 
though a failure, such as the inability to read data 
from one disk drive of a plurality of disk drives, has oc- 
curred, it is necessary for the disk array device to be 
constructed so that the data of the failed disk drive 
can be reconstructed immediately without stopping 
the whole system of the disk array device. 

Some kinds of disk array device in practical use, 
in which the above-mentioned data transfer at high 
speed and the fault tolerance can be satisfied simul- 
taneously, have begun to be announced by various 



computer manufacturers as the products of disk array 
device called RAID (Redundant Arrays of Inexpen- 
sive Disks) 1 to RAID 5. 

Among these RAIDs 1-5, RAID 3, which is es- 

5 pecially adequate for the case where large amounts 
of data have to be processed continuously at high 
speed, e.g., scientific calculations, will be described 
in more detail. 

In the RAID 3, the disk array device typically in- 
fo elude a plurality of disk drives for data transfer (for ex- 
ample, eight (8) disk drives) and a disk drive for parity 
checking, all these disk drives operating in parallel si- 
multaneously. In this case, some given parity data 
corresponding to the parallel data of the respective 

is disk drives for data transfer are previously stored in 
the disk drive for parity checking (parity disk drive). In 
such a construction, even though one disk drive of a 
plurality of disk drives fails so that the data cannot be 
read out, the data can be reconstructed by reading 

20 the parity data from the parity disk drive. 

Further, in the RAID 3, a spare storage disk drive 
is also provided. All the data in the failed disk drive is 
automatically reconstructed and transferred into the 
spare storage disk drive. If such a data reconstruction 

25 process is completed, the spare storage disk drive 
can be utilized as a normal disk drive, in cooperation 
with the other disk drives for data transfer. 

In this manner, a disk array device as represent- 
ed by the RAID 3, which enables large amounts of 

30 data to be transferred at relatively high speed (for ex- 
ample, 36 MBytes/sec) and has substantially fault tol- 
erant characteristics, can be prepared. 

Namely, such a disk array device may, when one 
of the disk drives fails, require a background process 

35 such as the data reconstruction process for con- 
structing data in the failed disk drive from data stored 
in the remaining disk drives and for storing the recon- 
structed data in the spare storage disk drive. In this 
case, while the data reconstruction process is being 

40 executed, an access command for from the host de- 
vice cannot be executed. Accordingly, the question 
occurs which should have higher priority, an access 
of the host device or execution of the background 
process. 

45 To address this question, the apparatus for con- 

trolling the background process in the disk array de- 
vice according to the prior art will be explained with 
reference to Fig. 1. 

Fig. 1 is a block diagram showing such a control- 
so ling apparatus according to a prior art. 

As shown in Fig. 1 , a disk array device is provided 
with a magnetic disk array control unit 2 connected to 
a host device (CPU) 1 such as a host computer, and 
a plurality of logical devices 3a to 3n connected in par- 
55 allel with the magnetic disk array control unit 2. 

Each of the logical devices 3a to 3n includes eight 
physical devices for data (magnetic disk drive) 30 to 
37, one physical device for parity data (magnetic disk 
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drive) 38, and one spare physical device (magnetic 
disk drive) 39. 

Data is divided into eight sections, which are in 
turn stored on the magnetic disk drives for data 30 to 
37. A parity data for the data is stored on the magnetic s 
disk drive for parity data (also referred to as a parity 
disk drive) 38. 

For instance, if it is assumed that 4096 bytes con- 
stitute one unit of data to be transferred, one eighth 
of that unit, namely 512 bytes (1 block), is stored on 10 
each of the magnetic disk drives for data 30 to 37, and 
the parity data for that unit of data is stored in the 
magnetic disk drive for parity data 38. 

On the other hand, the magnetic disk array con- 
trol unit 2 includes a channel interface controller 4 for 1 s 
controllably interfacing channels of the host device 1 
with the unit 2, a device interface controller 5 for con- 
trollably interfacing the unit 2 with a device, e.g., de- 
vice controllers 60 to 69 which are controlled by the 
device interface controller 5 and which control the 20 
magnetic disk drives 30 to 39, a data transfer control 
unit 8 for controllably transferring data between the 
channel interface controller 4 and the device inter- 
face controller 5, and a processor (main controller) 7 
for controlling the controllers 4, 5 and 8. 25 

In this disk array device, a read access from the 
host device 1 is informed through the channel inter- 
face controller 4 to the processor 7, which in turn in- 
structs the read access to the device interface con- 
troller 5. The controller 5 causes the respective mag- 30 
netic disk drives 30 to 38 to each carry out a seek op- 
eration by controlling the device controllers 60 to 68. 
Upon completion of the seek operation, the processor 
7 activates the data transfer control unit 8 and the 
channel interface controller 4. 35 

The data from the respective magnetic disk 
drives 30 to 38 are input in parallel to the device in- 
terface controller 5 through the device controllers 60 
to 68. A parity check is performed with 8 bytes of data 
and 1 byte of parity data, and 8 bytes of checked data 40 
is transferred from the data transfer control unit 8 to 
the host device 1 through the channel interface con- 
troller 4. 

On the other hand, a write access from the host 
device 1 is informed through the channel interface 45 
controller 4 to the processor 7, which in turn instructs 
the write access to the device interface controller 5. 
The controller 5 causes the respective magnetic disk 
drives 30 to 38 to carry out a seek operation by con- 
trolling the device controllers 60 to 68. Upon comple- so 
tlon of the seek operation, the processor 7 activates 
the data transfer control unit 8 and the channel inter- 
face controller 4. 

The data from the host device 1 is transferred by 
the data transfer control unit 8 to the device interface 55 
controller 5 through the channel interface controller 4. 
In the controller 5, 1 byte of parity data is generated 
for 8 bytes of data. Then, 8 bytes of data is written on 



the magnetic disk drives for data 30 to 37 for each 
byte by the device controllers 60 to 67, and 1 byte of 
parity data is written on the magnetic disk drive for 
parity data 38. 

Incidentally, when abnormalities such as a read- 
ing error or another failure occur more than a speci- 
fied number of times in one of the magnetic disk 
drives 30 to 38, this magnetic disk drive cannot be 
used. 

In that event, the data that was stored on the 
failed magnetic disk drive can be reconstructed from 
the data stored on the magnetic disk devices 30 to 38 
excluding the failed disk drive, as shown in the lowest 
portion of Fig. 1. Accordingly, the device interface 
controller 5 reconstructs the data that was stored on 
the failed disk drive and reads the reconstructed 
data. 

According to the above processing, a longer data 
reading time is required since it may take a relatively 
long time to reconstruct the data. Consequently, a 
read access time is likely to be lengthened. Further, 
the disk array devices is likely not to find a storage 
disk drive on which data is to be written in a write op- 
eration. In view of this, a spare storage disk drive is 
provided (also referred to as a spare disk drive) 39 in 
which the data is written. The data that was stored in 
the failed disk drive is reconstructed from the data 
stored in other disk drives during spare time when no 
access is being made by the host device 1, and the 
reconstructed data is stored in the spare storage disk 
drive 39. Upon completion of reconstruction of the 
data in the failed disk drive, the spare disk drive 39 is 
used in place of the failed disk drive. 

The background process including the data re- 
construction process, a replacement process for re- 
placing a failed part of the magnetic disk drive, and 
an initialization process for initializing recording me- 
dia, i.e., magnetic disks, of the magnetic disk drive is 
executed making use of spare time of the disk array 
control unit, i.e. a time for the control unit during which 
no data is being transferred to orfrom the host device, 
in consideration of the influence on the host device. 

However, the following problems have existed in 
the prior art as described with reference to Fig. 1 . 

(1) If the disk array drive is connected to a super 
computer or the like in order to increase the proc- 
essing capability of a host computer serving as a 
host device, a huge amount of data is transferred 
during one data transfer and an access frequency 
Is high. Therefore, it is difficult to obtain the time 
for executing a background process. 

(2) Similarly, when the disk array device is 
shared by a plurality of host computers, the ac- 
cess frequency becomes higher and it becomes 
more difficult to obtain the time for executing the 
background process. 

Furthermore, as described before, the 
above data reconstruction processing is carried 
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out making use of spare time of the disk array de- 
vice, and is accordingly required to be carried out 
by dividing the data into units of track or cylinders 
of each disk. Conventionally, an amount of data 
to be reconstructed (data reconstruction amount) 
during one reconstruction process is fixed (e.g. 
by a unit of one track) when the disk array device 
is powered on. 

Thus, the following other problems have oc- 
curred in the prior art. 

(3) In the case where a data reconstruction 
amount during one reconstruction process is set 
at a small value, it takes time to reconstruct the 
data completely, if not much spare time is avail- 
able due to the accesses made frequently by the 
host device 1. For instance, if the data restore 
amount is set at 1 block (512 bytes), it takes 30 
minutes to reconstruct the data completely. In 
this case, since the data is restored during the 
data reading time, this results in a deterioration of 
reading performance. 

(4) In the case where the data reconstruction 
amount during one reconstruction process is set 
at a large value, it takes time to reconstruct the 
data during such a process. This causes the host 
device to always wait for a long time to gain ac- 
cess, and therefore, the performance of the disk 
array device is aiso deteriorated. 

The apparatus for controlling a background proc- 
ess in disk array device according to the present in- 
vention comprises a disk array control unit which is 
adapted to access a plurality of storage disk drives in 
parallel when a com ma nd for an a ccess is issued from 
a host device, and which is also adapted to execute 
a background processing for the plurality of storage 
disk drives, that is not associated with the access 
from the host device; means for monitoring the pres- 
ent status of the access from the host device; and 
means for adjusting an operating ratio of said back- 
ground processing to said access in accordance with 
the present status of the access. 

Preferably, in the apparatus according to the 
present invention, the disk array control unit has 
means for counting a data transfer amount to or from 
said host device; means for restraining an access re- 
quirement from the host device temporarily depend- 
ing upon whether or not there is any background proc- 
essing requirement when the data transfer amount 
reaches a predetermined amount; and means for exe- 
cuting the background processing. 
. _ Further, preferably, the disk„array_control unit in- 
cludes a host controller for controllably interfacing the 
disk array control unit with the host device; guest con- 
trollers for controlling the storage disk drives in paral- 
lel; a data transfer controller for transferring data be- 
tween the host controller and the guest controllers; 
and a main controller for controlling these controllers. 
Further, in this case, the main controller is adapted to 



monitor the access from the host device, to accept a 
background processing requirement from the said 
guest controller, to count a data transfer amount to or 
from the host device, to restrain an access require- 
5 ment from the host device temporarily when the data 
transfer amount reaches a predetermined amount, 
and to permit the guest controllers to execute the ac- 
cepted background process. 

The main controller may include an idle counter 
10 for counting the number of times when a processing 
program is executed and a transfer block counter for 
counting the data transfer amount to or from the host 
device. Further, the main controller is operative to ac- 
cept the background processing requirement when 
15 the content of the idle counter reaches a predeter- 
mined value, to restrain the access requirement from 
the host device temporarily when the data transfer 
amount reaches a predetermined amount, and to exe- 
cute the accepted background process. 
20 Alternatively, the disk array control unit has 

means for counting an access frequency of the host 
device; means for restraining an access requirement 
from the host device temporarily depending upon 
whether or not there is any background processing 
25 requirement when the access frequency reaches a 
predetermined amount; and means for executing the 
background process. 

The main controller may include an idle counter 
for counting the number of times when a processing 
30 program is executed and an access counter for count- 
ing the access frequency of the host device. Further, 
the main controller is operative to accept the back- 
ground proce ssing requirement when the content of 
the idle counter reaches a predetermined value, to re- 
35 strain the access requirement from the host device 
temporarily when the access frequency reaches a 
predetermined amount, and to execute the accepted 
background process. 

In a preferred embodiment, the background proc- 
40 ess includes a data reconstruction process, a re- 
placement process for replacing a failed part of the 
storage disk drives, and a medium initialization proc- 
ess. 

Further, preferably, in the apparatus according to 
45 the present invention, the disk array control unit has 
means for monitoring an access frequency of the host 
device, and such a disk array control unit, when one 
of working storage disk drives fails, is operative to re- 
construct data that was stored in the failed working 
so storage disk drive from data stored in other working 
storage disk drives, making use of spare time during 
which there is no access from the host device, to 
store the reconstructed data in the spare storage disk 
drive, and to change a data reconstruction amount ac- 
55 cording to the access frequency until spare time be- 
comes available. 

Further, preferably, the disk array control unit in- 
cludes a host controller for controllably interfacing the 
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disk array control unit with the host device; guest con- 
trollers for controlling the storage disk drives in paral- 
lel; a data transfer controller for transferring data be- 
tween the host controller and the guest controller; 
and a main controller for controlling these controllers. 5 
Further, in this case, the main controller is adapted to 
monitor an access frequency of the host device and 
to designate to the guest controller a data reconstruc- 
tion amount according to the access frequency until 
the spare time becomes available, and the guest con- 10 
trailer is adapted to carry out the data reconstruction 
process for the data reconstruction amount. 

The main controller may include an idle counter 
for counting the amount of time during which there is 
an absence by accessof the host device. Further, the is 
main controller is operative to discriminate the pres- 
ence or absence of access requirements from the 
host device, to determine that the spare time is avail- 
able when a value of the idle counter exceeds a pre- 
determined value, and to determine the access fre- 20 
quency based on a period which has elapsed until the 
value of the idle counter becomes in exceeds the pre- 
determined value. 

The main controller may be operative to set a data 
reconstruction amount to a small amount when a long 25 
period has elapsed before the value of the idle coun- 
ter exceeds the predetermined value, while setting 
the data reconstruction amount to a large amount 
when a short period has elapsed before the value of 
the idle counter exceeds the predetermined value. 30 

Furthermore, various methods for controlling a 
background process in a disk array device can be re- 
alized utilizing the same principles of the apparatus 
according to aspects of the present invention as de- 
scribed above. 35 

Embodiments of the present invention may pro- 
vide an apparatus and method for controlling a back- 
ground process in at least one disk array device, 
which are capable of suppressing an influence on a 
host device to a minimum level so as to ensure a time 40 
required for executing a background process. 

Embodiments of the present invention may pro- 
vide an apparatus and method for executing a back- 
ground process In a disk array device, which enable 
performance of both access by host device and back- 45 
ground processing to be improved. 

Embodiments of the present invention may pro- 
vide an apparatus and method for controlling a back- 
ground process in the disk array device, in which the 
time for executing a background process can be en- so 
sured, even when an amount of transferred data is re- 
markably increased and an access frequency from a 
host device become higher. 

Embodiments of the present invention may pro- 
vide an apparatus and method for controlling a back- 55 
ground process in a disk array device, which can ef- 
fectively execute a background process at least in- 
cluding a data reconstruction process. 



Embodiments of the present invention may also 
provide an apparatus and method for controlling a 
background process in a disk array device which en- 
able a data reconstruction amount is to be changed 
in accordance with an access frequency by a host de- 
vice. 

Fora better understanding of the Invention and to 
show how the same may be carried into effect, refer- 
ence will now be made, by way of example, to the ac- 
companying drawings, wherein: 

Fig. 1 is a block diagram showing an apparatus 

for controlling a background process according to 

a prior art; 

Figs. 2(A) and 2(B) are a block diagram and a 
flowchart each showing an embodiment based 
on the first principle of the present invention, re- 
spectively; 

Fig. 3 is a block diagram of a first exemplary em- 
bodiment according to the present invention; 
Fig. 4 is a block diagram showing a guest inter- 
face controller of Fig. 3 in more detail; 
Fig. 5 is a flowchart for explaining a processing 
of a first embodiment according to the present in- 
vention; 

Figs. 6(A), 6(B) and 6(C) are flowcharts showing 
a requirement process, a background process 
and a flag setting process of Fig. 5, respectively; 
Figs. 7(A) and 7(B) are time charts for explaining 
an operation of a first embodiment according to 
the present invention; 

Fig. 8 is a block diagram showing a modification 
of a first embodiment of Fig. 3; 
Fig. 9(A) and 9(B) are flowcharts for explaining a 
process shown in Fig. 8; 

Figs. 10(A) and 10(B) are a block diagram and a 
flowchart each showing an embodiment based 
on the second principle of the present invention; 
Fig. 11 is a block diagram of a second exemplary 
embodiment according to the present invention; 
Fig. 12 is a block diagram of a guest interface 
controller of Fig. 11 in more detail; 
Fig. 13 is a flowchart for explaining a first half of 
a process of a second embodiment according to 
the present invention; 

Fig. 14 is a flowchart for explaining a second half 
of a processing of a second embodiment accord- 
ing to the present invention; 
Fig. 15(A) and 15(B) are time charts for explain- 
ing an operation of a second embodiment accord- 
ing to the present invention; 
Fig. 16 is a perspective view, partially cut away, 
showing a mechanism of a magnetic disk drive; 
Fig. 17 is an overall perspective view showing a 
magnetic disk array device; 
Fig. 18 is a perspective view showing an appear- 
ance of a plurality of disk array devices to which 
the present invention is applied; and 
Figs. 19(A) and 19(B) are block diagrams of a 
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magnetic dtek array control unit and the overall 
disk array devices. 

Figs. 2(A) and 2(B) are a block diagram and a 
flowchart each showing an embodiment based on the 
first present invention, in which the same elements as 
in Fig. 1 are indicated with the same reference numer- 
als. 

Figs. 2(A) and 2(B) are directed to a background 
process for a disk array device including a plurality of 
storage disk drives (physical devices 30 to 39 and a 
disk array control unit 2 which is connected in parallel 
with the plurality of storage disk drives 30 to 39 and 
which is adapted to access the plurality of storage 
disk drives 30 to 39 in parallel when an access is 
made by a host device 1 , the disk array control unit 2 
executing a background process for the plurality of 
storage disk drives 30 to 39, which is not associated 
with a data transfer with the host device 1, in re- 
sponse to a background process requirement In this 
case disk array control unit 2 counts a data transfer 
amount to or from the host device 1 , restrains an ac- 
cess requirement from the host device 1 temporarily 
depending upon whether or not there is any back- 
ground processing requirement when the data trans- 
fer amount reaches a predetermined amount, and 
execute the background process. 

Further, the disk array control unit 2 increments 
an idle counter 91 upon each run of a processing pro- 
gram, accepts the background processing require- 
ment when the content of the idle counter 91 reaches 
a predetermined value, restrains the access require- 
ment from the host device 1 temporarily when the 
data_ transfer a mount reaches the predetermined 
amount, and executes the accepted background 
process. 

Further, the disk array control unit 2 executes the 
accepted background process upon determining that 
no access is being made by the host device 1. 

Further, the disk array control unit 2 clears the 
data transfer amount upon completion of the back- 
ground process. 

Further, the array disk control unit 2 includes a 
host controller 4 for controllably interfacing the disk 
array control unit 2 with the host device 1, a guest 
controllers 5, 6 for controlling the storage disk drives 
30 to 39 in parallel, a data transfer controller 8 for 
transferring data between the host controller 4 and 
the guest controllers 5, 6, and a main controller 7 for 
controlling these controllers. In this case, the main 
controller 7 is adapted to monitor the access from the 
_host_device_1 , Jo^accept Jhejba^ground. processing 
requirement from the guest controllers 5, 6, to count 
the data transfer amount to or from the host device 1 , 
to restrain the access requirement from the host de- 
vice 1 temporarily when the data transfer amount 
reaches the predetermined amount, and to permit the 
guest controllers 5, 6 to execute the accepted back- 
ground process. 
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Further, the main controller 7 includes an idle 
counter 91 for counting the number of times when a 
processing program is executed and a transfer coun- 
ter 92 for counting the data transfer amount to or from 
5 the host device 1, accepts the background process- 
ing requirement when the content of the idle counter 
91 reaches a predetermined value, restrains the ac- 
cess requirement from the host device 1 temporarily 
when the data transfer amount reaches a predeter- 
10 mined amount, and executes the accepted back- 
ground process. 

Further, the main controller 7 executes the ac- 
cepted background processing upon determining that 
no access is being made by the host device 1. 
is Further, the storage disk drives 30 to 39 include 

a plurality of working storage disk drives 30 to 38 and 
a spare storage disk drive 39. In this case, the back- 
ground process is a data reconstruction process 
which is executed, when one of the working storage 
20 disk devices 30 to 38 fails, for reconstructing data 
stored in the failed storage disk drive from data stored 
in other working storage disk drives and writing the 
reconstructed data in the spare storage disk drive 39. 
Further, the background process is a replace- 
25 ment process for replacing a failed part of the storage 
disk drives 30 to 39. 

Further, the background process is a medium ini- 
tialization process for the storage disk drives 30 to 39. 
Figs. 2(A) and 2(B) pertain to transfer of priority 
30 to execution of a background process and to suppres- 
sion of the influence on the access by the host device 
1 to a minimum level when the accumulated data 
tra nsfer a mount to or from the host device 1 reaches 
a specified mount since the data transfer amount to 
35 or from the host device 1 is in proportion to an occu- 
pying time of the host device 1 and the host device 1 
is assumed to have had sufficient access at this time. 
Thus, the disk array control unit 2 counts the data 
transfer amount to or from the host device 1 , restrains 
40 the access requirement from the host device 1 tem- 
porarily if there is a background processing require- 
ment when the data transfer amount reaches the pre- 
determined amount, and executes the background 
process. 

45 A process for monitoring an access frequency of 

the host device 1 may be considered for this purpose. 
However, the occupation time cannot be determined 
from the access frequency because there is a differ- 
ence in the data transfer amount per access. Accord- 

50 ingly, the data transfer amount is monitored. 

Further, the disk arra y control unit 2 increments 
the content of the idle counter upon each run of the 
processing program, accepts the background proc- 
essing requirement when the content of the idlecoun- 

55 ter reaches the predetermined value, restrains the 
access requirement from the host device 1 temporar- 
ily when the data transfer amount reaches the prede- 
termined amount, and executes the accepted back- 

6 
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ground process. Thus, the background processing is 
accepted at every predetermined number of runs of 
the processing program, and priority is given to the 
background process depending upon the data trans- 
fer amount while prioritizing theaccess of the hostde- 5 
vice 1 . 

Further, the disk array control unit 2 executes the 
accepted background process upon determining that 
no access is being made by the host device 1 . Thus, 
the background process can be executed in spare to 
time of the host device 1 in a conventional way while 
giving priority to the background process depending 
upon the data transfer amount. 

Further, the array disk control unit 2 clears the 
data transfer amount upon completion of the back- 15 
ground process, making it possible to monitor a new 
data transfer amount 

Further, the array disk control unit 2 includes a 
host controller 4 for controllabiy interfacing the array 
disk control unit 2 with the host device 1, guest con- 20 
trailers 5, 6 for controlling the storage disk drives 30 
to 39 in parallel, a data transfer controller 8 for trans- 
ferring data between the host controller 4 and the 
guest controllers 5, 6, and a main controller 7 for con- 
trolling these controllers, the main controller 7 being 25 
adapted to monitor access by the host device 1, ac- 
cept the background processing requirement from 
the guest controllers 5, 6, count the data transfer 
amount to or from the host device 1, restrain the ac- 
cess requirement from the host device 1 temporarily 30 
when the data transfer amount reaches the predeter- 
mined amount, and permit the guest controllers 5, 6 
to execute the accepted background process. Ac- 
cordingly, it can be easily discriminated whether the 
access by the host device 1 or the background proc- 35 
ess are executable. In addition, the main controller 7 
can execute other processes while executing the 
background process. 

When the background process is a data recon- 
struction process, the data reconstruction process, 40 
which requires a long time, can be executed while re- 
straining the access of the host device temporarily. 
Thus, a disk array operation is recovered in a short 
time, enabling high speed access. 

Further, when the background process is a re- 45 
placement process for a failed part, the replacement 
process that is required to be executed in a short time 
can be executed while restraining the access of the 
host device temporarily. Thus, the disk array opera- 
tion is recovered in a short time, enabling high speed so 
access. 

Further, when the background processing is a 
medium initialization process, a debugging processor 
the like can be easily executed while operating the 
system (disk array device). 55 

Fig. 3 is a block diagram of a first exemplary em- 
bodiment of the present invention, and Fig. 4 is a 
block diagram showing a interface control unit of Fig. 



3 in more detail. Figs. 3 and 4 show an array type 
magnetic disk system. 

In Fig. 3, a magnetic disk array control unit 2 is 
provided with a control storage (memory) 9a and a 
TOD timer 9b serving as a clock in addition to a chan- 
nel interface controller 4, a device interface controller 
5, device controllers 60 to 69, and a processor 7. 

In addition to a program area for storing a pro- 
gram, the control storage 9a includes a device infor- 
mation table 90 for storing a host flag indicative of 
execution of a host processing and a B.G. flag indi- 
cative of execution of a background process, an idle 
counter 91 for counting an idle time, a transfer block 
counter (also referred to as a transfer counter) 92 for 
counting the number of blocks of data to be transfer- 
red to and from the host device 1 , a B.G. REQ flag 93 
indicative of whether or not there is a background 
process required by the device interface controller 5, 
and a B.G. END flag 94 indicating that completion of 
the background process has been informed by the 
device interface controller 5. 

In the illustrated first embodiment, a logic device 
3a including magnetic disk drives 30 to 39 is connect- 
ed to the device controllers 60 to 69. However, a plur- 
ality of logic devices are in fact connected to the de- 
vice controller 60 to 69 as in an example shown Fig. 
1. 

The guest device interface controller 5 includes, 
as shown in Fig. 4, an array controller 5a and a proc- 
ess controller 5b for controlling the respective device 
controllers 60 to 69, for determining states of the con- 
trollers 60 to 69 by receiving responses, and for giving 
a response. 

The array controller 5a includes a command con- 
trolling and responding unit 50 for controlling a data 
transfer controller 51 and the process controller 5b 
upon receipt of a command from the processor 7, and 
for responding to the processor 7. Further, the array 
controller 5a includes and the data transfer controller 
51 for adding parity data to the data transferred from 
the host device 1 , distributing the data with the added 
parity data to the respective device controllers 60 to 
69, conducting parity checks for the data from the de- 
vice controllers 60 to 69 using the parity data thereof, 
transferring the checked data to the host device 1, 
and reconstructing the data upon receipt of an in- 
struction requesting reconstruction of the data. 

Each of the device controllers 60 to 69 includes 
a command and response controller 600 for control- 
ling the magnetic disk drives 30 to 39 according to a 
command from the processing controller 5b and for 
giving a response to the process controller 5b, a data 
buffer 601 for storing data to and from the magnetic 
disk devices 30 to 39, a CRC generating and checking 
circuit 602 for generating CRC data for each block 
(512 bytes) of data to be written (write data) and for 
checking the CRC data for each block of data to be 
read (read data), and an ECC generating and check- 
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ing circuit 603 forgenerating an ECC (error correcting 
code) for each block of write data (including the CRC 
data) and for checking the ECC for each block of read 
data (including the CRC data). 

Figs. 5, 6(A), 6(B) and 6(C) are flowcharts (No. 
1), (No. 2) showing a process of a first embodiment 
of the present invention, and Figs. 7(A) and 7(B) are 
time charts showing an operation of the first embodi- 
ment. 

First of all, a normal access operation of the host 
device 1 will be described. 

For example, at the time of a read access by the 
host device 1, the processor 7 sends a read command 
to the command and response controller 50 of the ar- 
ray controller 5a of the guest device interface control- 
ler 5, and instructs the process controller 5b to cause 
the respective magnetic disk drives 30 to 38 to carry 
out a seek operation to read cylinder positions by con- 
trolling the device controllers 60 to 69. Upon comple- 
tion of the seek operation, the end of the seek oper- 
ation is informed to the processor 7, and thereby the 
processor 7 begins a transfer control. 

The processor 7 activates the data transfer con- 
trol unit 8 and the channel interface controller 4. Fur- 
ther, the command and response controller 50 acti- 
vates the data transfer controller 51. Thereafter, the 
desired blocks of data stored on the magnetic disk 
drives 30 to 38 are read through the device controllers 
60 to 68; the parity check is applied to the read data; 
and the data from the eight magnetic disk drives are 
reconstituted to be transferred to the host device 1 
through the data transfer control unit 8 and the chan- 
nel interface controller 4. 

If, for example, one transfer unit (transfer block) 
of data is 4096 bytes, the one transfer unit is divided 
into eight blocks (512 bytes per one block) which are 
stored in the magnetic disk drives for data 30 to 37. 
One track is constituted by 93 blocks. 

One bit of parity data is generated each for 8 bits 
of data at the same bit position for 51 2 bytes data stor- 
ed in each of the eight magnetic disk drives for data 
30 to 37 Accordingly, for 4096 bytes of data, 512 bytes 
of parity data are stored in one block of the magnetic 
disk drive for parity data 38. 

On the other hand, in the device controllers 60 to 
68 for the magnetic disk drives 30 to 38, the CRC data 
is added to each block (512 bytes) of data, and the 
ECC is added to one block of data (including the CRC 
data) When the data is read, the CRC generating and 
checking circuit 602 checks the CRC data for each 
block of data, and the ECC generating and checking 
circuit 603 checks the ECC for each block of data (in- 
cluding the CRC data). 

As described above, in the magnetic disk drives 
30 to 38, a CRC check and an ECC check are applied 
to each block of data, and in the data transfer control- 
ler 51 , the parity check is applied to the data from the 
magnetic disk drives 30 to 37 using the parity data 
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from the magnetic disk drive 38. 

Next, a process of the will be described embodi- 
ment next with reference to Figs. 5, 6(A), 6(B) and 
6(C). 

5 (1) The processor 7 discriminates whether or not 

any access requirement (command) is made by 
the host device 1 through the channel interface 
controller 4. If so, the processor 7 executes a re- 
quirement processing routine shown in Fig. 6(A) 

10 and proceeds to Step (4). 

In the requirement processing routine in Fig. 
6(A), the processor 7 checks the B.Gflag column 
in the device information table 90. If any of the 
devices (disk drives) is executing a background 

15 process, the processor 7 informs the host device 

1 that the device is busy and exits this routine. On 
the contrary, if none of the devices is executing 
a background process, the processor 7 conducts 
the data transfer with the host device upon re- 

20 ceipt of a command requiring a data transfer such 

as read and write commands, increments the 
content of the transfer counter 92 by one (one 
transfer block = 4096 bytes), and exits this rou- 
tine. 

25 It will be appreciated that the content of the 

transfer counter 92 is not incremented in a trans- 
fer command to read the data stored in the mag- 
netic disk array control unit 2 since the guest de- 
vice is not used. 

30 (2) On the other hand, if there is no access re- 

quirement from the host device 1 , the processor 
7 discriminates the receipt of the background re- 
quirement by checking the B.G. REQ flag 93. If 
the background requirement has been received, 

35 the processor 7 executes the background proc- 

ess shown in Fig. 6(B) and proceeds to Step (3). 

In a background processing routine shown in 
Fig. 6(B), the processor 7 checks the B.G. flag 
column in the device information table 90. If any 

40 of the devices is executing a background proc- 

ess, the processor 7 exits this routine immediate- 
ly. If none of the devices is executing a back- 
ground process, the processor 7 sets a flag for 
those devices in the B.G. flag column of the de- 

45 vice information table 90, and executes the back- 

ground process. 

If the background process is, for example, a 
data reconstruction process, the processor 7 
brings the channel interface controller 4 to the 

50 CU BUSY state and informs the host device 1 

that the device is busy upon receipt of an access 
request from the host device 1. The processor 7 
further instructs the device interface controller 5 
to execute one data reconstruction process, dis- 
ss connects the guest interface controller 5 there- 
from, and proceeds to Step (3). 

The thus disconnected device interface con- 
troller 5, as described above, reconstructs the 
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data that was stored on the failed magnetic disk 
drive from the data stored in the magnetic disk 
drives 30 to 38 excluding the failed one, and 
stores the reconstructed data on the spare mag- 
netic disk drive 39. The controller 5 reconstructs 5 
only a designated amount of data (by the track or 
by the cylinder) and, upon completion of one data 
reconstruction process, informs the processor 7 
of completion of the interrupt routine. 

(3) The processor 7 discriminates whether or not 10 
the idle counter 91 has overflowed (whether the 
content of the idle counter 91 is equal to or great- 
er than a predetermined value n) if receiving no 
background requirement in Step (2) or after in- 
structing execution of one data reconstruction 15 
process to the guest device interface controllers. 

If the idle counter has overflowed, the processor 
7 executes a flag set processing routine shown in 
Fig. 6(C) and proceeds to Step (4). 

In the flag set processing routine shown in 20 
Fig. 6(C), the processor 7 scans the device con- 
trollers 60 to 69 through the guest device inter- 
face controller 5 so as to check whether or not 
there is a background processing requirement 
from the guest devices. If there is any, the proc- 25 
essor 7 sets a flag in the B.G. REQ flag 93, resets 
the idle counter 91 because it has received the 
requirement, and exits this routine. The proces- 
sor 7 resets the idle counter 91 even if there is no 
such requirement, and exits this routine. 30 

(4) Subsequently, in Step (3), the processor 7 
checks whether or not t he transfer counter 92 has 
overflowed (whether the content of the counter 
92 is equal to or greater than a specified amount, 
e.g., several tens of thousands of cylinders) rf the 35 
idle counter 91 has not overflowed, after the flag 

set processing routine is executed, or after the re- 
quirement processing routine is executed in Step 
(1). If the counter 92 has overflowed, the proces- 
sor 7 gives priority to the background process 40 
upon the determination that the host device 1 
has had sufficient access, and checks whether or 
not the flag is set in the B.G. REQ flag 93. 

If the requirement flag is set, the processor 
7 executes the background processing routine 45 
shown in Fig. 6(B), and resets the transfer coun- 
ter 92. If the requirement flag is not set, the proc- 
essor 7 resets the counter 92 . Then, the proces- 
sor 7 proceeds to Step (5). 

(5) The processor 7 increments the content of the so 
idle counter 91 by "1" because the processing 
program has made one run, and returns to Step 

d). 

Informed of completion of one background 
processing from the device interface controller 5, 55 
the processor 7 resets active flags of the B.G. 
flags for corresponding devices in the device in- 
formation table 90; resets the flag of the B.G. 



REQ flag 93; sets the flag of the B.G. END flag 

94; and brings the channel interface controller 4 

out of the CU BUSY state, thereby enabling the 

access from the host device 1 . 

This is described with reference to Fig. 7(B). 
Upon one run of the processing program, the proces- 
sor 7 increments the content of the idle counter 91, 
and gives priority to the access of the host device 1 
without accepting the background processing re- 
quirement from the device interface controller 5 until 
the idle counter 91 overflows. 

When the idle counter 91 overflows, the proces- 
sor 7 accepts the background processing require- 
ment from the device interface controller 5, thereby 
setting the requirement flag. 

This requirement is executed In Step (2) when it 
is determined that no access is being made by the 
host device 1 , and accordingly spare time is available. 
However, this requirement is not executed as long as 
the access by the host device 1 continues. 

In view of this, the amount of data transferred to 
or from the host device is counted with the use of the 
transfer counter 92. When this counter 92 overflows, 
it is determined that the host device 1 has had access 
for a substantial amount of time and a time for the 
background process could not be obtained. There- 
upon, the background process is prioritized over the 
access by the host device and is executed while in- 
forming the host device 1 that the guest devices are 
busy upon receipt of an access request from the host 
device 1. 

Upon completion of the background process, the 
transfer counter 92 is cleared and the priority if given 
to the host device 1 again. 

The reason the transfer counter 92 is not cleared 
in Step (2) is that the background process is executed 
because the spare time is available in the host device 
1 . Priority is still given to the host device 1 over the 
background process, but the background processing 
is executed because there is no access being made 
by the host device 1. 

More specifically, in this case, it is necessary to 
make the background process hold the right to 
change the order of priority based on the data transfer 
amount. 

In this way, the host device 1 is normally priori- 
tized, and the order of priority is changed when the 
data transfer amount to or from the host device reach- 
es a predetermined amount so as to prioritize the 
background process over the host device 1. In this 
way, the background process is executed while sup- 
pressing the influence on the access of the host de- 
vice to a minimum level. 

This prevents occurrence of a situation where the 
background processing cannot be executed, when a 
huge amount of data is being transferred to or from 
the host device 1 , and contributes to suppressing the 
influence on the access of the host device 1 to the 
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minimum level. ■ 

In addition to the foregoing first embodiment the 
invention can be modified in the following manner. 

(1) Although the above description relates to a 
disk array drive provided with magnetic disk 5 
drives in the foregoing embodiment, the inven- 
tion is applicable to a disk array device provided 
with optical disk drives or like disk drives having 
mechanical operation. 

(2) One run of the processing program is counted 10 
as an idle number in the foregoing embodiment. 
However, it may be appropriate to count the num- 
ber of the absence of accesses from the host de- 
vice as an idle number. 

(3) Having described the invention with respect to 15 
data restoration process in the foregoing embodi- 
ment, the background process may be a replace- 
ment process for replacing a failed part of a stor- 
age disk drive, or may be a medium initialization 
process for the storage disk device. 20 

(4) Although there is provided one spare disk 
drive in the foregoing embodiment, two or more 
spare disk drive may be provided. 

As described above, a first embodiment demon- 
strates the following effects. 25 

(1) A disk array control unit 2 monitors a data 
transfer amount to or from a host device 1. The 
background process is prioritized over the access 
by the host device 1 when the data transfer 
amount reaches a predetermined amount. Ac- 30 
cordingly, the background process can be exe- 
cuted while suppressing the influence on the ac- 
cess of the host device to a minimum level even 

if a huge amount of data is to be transferred to or 
from the host device 1 or a high access frequency 35 
state is to be continued. 

(2) Since the data transfer amount is monitored, 
priority will be given to the background process 
according to an occupying time of the host device 

1 . Even if there is a difference in the data transfer 40 
amount per access of the host device 1, the pri- 
ority is given to the background processing accu- 
rately according the occupying time. Therefore, a 
background process can be executed without re- 
ducing the performance of an entire system. 45 
Further, Fig. 8 is a block diagram showing a mod- 
ification of a first embodiment of Fig. 3. Fig. 8 also 
shows an array type magnetic disk system. In Fig. 8, 
a magnetic disk array control unit 2 is provided with 
a control storage (memory) 9a and a TOD timer 9b so 
serving as a clock in addition to a channel interface 
controller 4, a device interface controller 5, device 
controllers 60 to 69, and a processor 7, similar to Fig. 
3. 

As shown in Fig. 8, the whole construction of Fig. 55 
8 is substantially the same as that of Fig. 3. However, 
the construction of the modification as in Fig. 8 is dif- 
ferent from that of a first embodiment as in Fig. 3, in 



that the former further includes an access counter 95 
for counting an access frequency of a host device 1, 
in the control storage 9a. 

More specifically, in addition to a program area 
for storing a program, the control storage 9a includes 
a device information table 90 for storing a host flag in- 
dicative of execution of a host process and a B.G. flag 
indicative of execution of a background process, an 
idle counter 91 for counting an idle number, a transfer 
block counter 92 for counting the number of blocks of 
data to be transferred to and from the host device 1, 
the above-mentioned access counter 95, a B.G. REQ 
flag 93 indicative of whether or not there is a back- 
ground process required by the device interface con- 
troller 5, and a B.G. END flag 94 indicating that com- 
pletion of the background process is informed from 
the device interface controller 5. 

Here, a more concrete explanation related to the 
access counter 95 will be given. 

In Fig. 8, the disk array control unit 2 counts a 
data transfer amount to and from the host device 1 by 
means of transfer block counter 92, restrains the ac- 
cess requirement from the host device 1 temporarily 
when the data transfer amount reaches a predeter- 
mined amount, and permits the guest controllers 5, 6 
to execute the background process. Alternatively, the 
disk array control unit 2 counts an access frequency 
of the host device 1 by means of access counter 95, 
restrains the access requirement from the host de- 
vice temporarily when the access frequency reaches 
the predetermined amount and permits the guest 
controllers 5, 6 to execute the background process. 

Further, in Fig. 8, a processor (main controller) 7 
accepts a background processing requirement when 
the content of the idle counter 91 reaches a predeter- 
mined value, and restrains the access requirement 
from the host device 1 temporarily, when the data 
transfer reaches a predetermined amount or when 
the access frequency reaches a predetermined 
amount, and then excutes the accepted background 
process. 

In this case, the access frequency of the host de- 
vice 1 indicates the time per se occupied by the disk 
array control unit 2 connected to host device 1. Since 
the access counter 95 can detect the busy state of the 
access from the host device 1 by indicating that the 
access frequency of the host device 1 reaches the 
predetermined value, the influence on the access of 
the host device 1 due to the background process can 
be suppressed to a minimum level, more firmly than 
the first embodiment as shown in Fig. 3. 

Figs. 9(A) and 9(B) are flowcharts for explaining 
a process shown in Fig. 8. 

These flow charts as in Figs. 9(A) and 9(B) are 
similar to those of a first embodiment in Figs. 5 and 
6(A). 

However, the former flowcharts are different 
from the latter flowcharts, in that the former flow- 
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charts further include a step of checking whether or 
not the access counter 95 has overflowed, and the 
like steps. 

Further, to facilitate understanding of a process 
according to a modification of the first embodiment 5 
a description of the flowcharts will be given with ref- 
erence to Figs. 9(A) and 9(B). 

(1) The processor 7 increments the content of the 
access counter 95 by one and discriminates 
whether or not any access requirement (com- 10 
mand) is made by the host device 1 through the 
channel interface controller 4. If so, the processor 

7 executes a requirement processing routine 
shown in Fig. 9(B) and proceeds to Step (4). 

In the requirement processing routine in Fig. 15 
9(B), the processor 7 checks the B.G. flag col- 
umn in the device information table 90. If any of 
the devices is executing a background process, 
the processor 7 informs the host device 1 that 
the device is busy and exits this routine. On the 20 
contrary, if none of the devices is executing a 
background process, the processor 7 conducts 
the data transfer with the host device upon re- 
ceipt of a command requiring a data transfer such 
as read and write commands, increments the 25 
content of the transfer counter 92 by one (one 
transfer block = 4096 bytes), and exits this rou- 
tine. 

It will be appreciated that the content of the 
transfer counter 92 is not incremented in a trans- 30 
fer command to read the data stored in the mag- 
netic disk array control unit 2 since the guest de- 
vice is not used. 

(2) On the other hand, if there is no access re- 
quirement from the host device 1, the processor 35 
7 discriminates the receipt of the background re- 
quirement by checking the B.G. REQ flag 93. If 

the background requirement has been received, 
the processor 7 executes the background proc- 
ess shown in Fig. 6(B) described before and pro- 40 
ceeds to Step (3). Here, with reference to Figs. 
6(B) and 6(C) again, the background process and 
flag setting process will be described once more. 

In the background processing routine shown 
in Fig. 6(B), the processor 7 checks the B.G. flag 45 
column in the device information table 90. If any 
of the devices is executing a background proc- 
ess, the processor 7 exits this routine immediate- 
ly. If none of the devices is executing a back- 
ground process, the processor 7 sets a flag for so 
those devices in the B.G. flag column of the de- 
vice information table 90, and executes the back- 
ground processing. 

If the background process is, for example, a 
restoration process, the processor 7 brings the 55 
channel interface controller 4 into the CU BUSY 
state and informs the host device 1 that the de- 
vice is busy upon receipt of an access request 



from the host device 1. The processor 7 further 
instructs the device interface constroHer 5 to exe- 
cute one data restoration process, disconnects 
the interface controller 5 therefrom, and pro- 
ceeds to Step (3). 

The thus disconnected device interface con- 
troller 5, as descried above, reconstructs the data 
that was stored in the failed magnetic disk drive 
from the data stored on the magnetic disk drives 
30 to 38 excluding the failed one, and stores the 
reconstructed data on the spare magnetic disk 
drive 39. The controller 5 reconstructs only a des- 
ignated amount of data (by the track or by the cy- 
linder) and, upon completion of one data recon- 
struction process, informs the processor 7 of 
completion of the interrupt routine. 

(3) The processor 7 discriminates whether or not 
the idle counter 91 has overflowed (whether the 
content of the idle counter 91 is equal to or great- 
er than a predetermined value n) if receiving no 
background requirement in Step (2) or after in- 
structing execution of one data reconstruction 
process to the device interface controller 5. If the 
idle counter has overflowed, the processor 7 exe- 
cutes a flag set processing routine shown in Fig. 
6(C) and proceeds to Step (4). 

In the flag set processing routine shown in 
Fig. 6(C), the processor 7 scans the device con- 
trollers 60 to 69 through the device interface con- 
troller 5 so as to check whether or not there is a 
background processing requirement from the 
guest devices. If there is any, the processor 7 
sets a flag in the B.G. REQ flag 93, resets the idle 
counter 91 because it has received the require- 
ment, and exits this routine. The processor 7 re- 
sets the idle counter 91 even if there is no such 
requirement and exits this routine. 

(4) Subsequently, in Step (3), the processor 7 
checks wh et her or not the transfer cou nter 92 has 
overflowed (whether the content of the transfer 
counter 92 is equal to or greater than a specified 
amount, e.g. several tens of thousands of cylin- 
ders) and whether or not the access counter 95 
has overflowed, if the idle counter 91 has not 
overflowed, after the flag set processing routine 
is executed, or after the requirement processing 
routine is executed in Step (1). If the transfer 
counter 92 or the access counter 95 has over- 
flowed, the processor 7 gives priority to the back- 
ground processing upon the determination that 
the host device 1 has had sufficient access, and 
checks whether or not the flag is set in the B.G. 
REQ flag 93. 

If the requirement flag is set, the processor 
7 executes the background processing routine 
shown in Fig. 6(B), and resets the transfer coun- 
ter 92 and the access counter 95. If the require- 
ment flag is not set, the processor 7 resets the 
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counter 92 and the access counter 95. Then, the 

processor 7 proceeds to Step (5). 

(5) The processor 7 increments the content of the 

idle counter 91 by w 1" because the processing 

program has made one run, and returns to Step 

(1)- 

Informed of completion of one background proc- 
ess from the guest device interface controller 5, the 
processor 7 resets active flags of the B.G. flags for 
corresponding devices in the device information table 
90; resets the flag of the B.G. REQ flag 93; sets the 
flag of the B.G. END flag 94; and brings the channel 
interface controller 4 out of the CU BUSY state, there- 
by enabling the access from the host device 1. 

In this case, the amount of data transferred to or 
from the host device is counted by means of transfer 
counter 92. Further, the access frequency of the host 
device is counted by means of access counter 95. 
When these counters 92 and 95 becomes in an over- 
flow, it is determined that the host device 1 has had 
access for a substantial amount of time and a time for 
the background process could not be obtained. 
Thereupon, the background process is prioritized 
over the access from the host device and is executed 
while informing the host device 1 that the guest de- 
vices are busy upon receipt of an access request from 
the host device 1. 

Upon completion of the background process, the 
transfer counter 92 and the access counter 95 is 
cleared and the priority is given to the host device 1 
again. 

The reason the transfer counter 92 is not cleared 
in Step (2) is t hat t he background process is executed 
because the spare time is available in the host device 
1. Priority is still given to the host device 1 over the 
background process, but the background process is 
executed because there is no access being made by 
the host device 1. 

More specifically, in this case, it is necessary to 
make the background process hold the right to 
change the order of priority based on the data transfer 
amount. 

In this way, the host device 1 is normally priori- 
tized, and the order of priority is changed when the 
data transfer amount to or from the host device reach- 
es a predetermined amount, so as to prioritize the 
background process over the host device 1. In this 
way, the background process is executed while sup- 
pressing the influence on the access of the host de- 
vice to a minimum level. 

_._ This-prevents.occurence of a situation where the 

background process cannot be executed, when a 
huge amount of data is transferred to or from the host 
device 1, or when the access frequency of the host 
device is relatively high, and contributes to suppress- 
ing the influence on the access of the host device 1 
to the minimum level. 

Figs. 10(A) and 10(B) are block diagrams and a 
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flowchart showing a second principle according to 
the present invention. 

Figs. 10(A) and 10(B) are directed to a data re- 
construction amount controlling process for a disk ar- 

5 ray device including a plurality of working storage 
disk drives 30 to 38, a spare storage disk drive 39, and 
a disk array control unit 2 which is connected in par- 
allel with the plurality of working storage disks drives 
30 to 38 and the standby storage disk drive 39 and 

10 which is adapted to access the plurality of working 
storage disk drives 30 to 38 in parallel when an ac- 
cess is made by a host device 1. Further, the disk ar- 
ray control unit 2, when a failure occurs in one of the 
working storage disk drives, reconstructs data stored 

15 in the failed working storage disk drives from store in 
other working storage disk drives, making use of 
spare time during which there is no access by the host 
device 1, and stores the reconstructed data in the 
spare storage disk drive 39. In this case, the disk ar- 

20 ray control unit 2 monitors an access frequency of the 
host device 1, and a data reconstruction amount is 
changed according to the access frequency until the 
spare time becomes available. 

Further, the disk array control unit 2 sets a small 

25 data reconstruction amount when the access fre- 
quency of the host device 1 is high, while setting a 
large data reconstruction amount when the access 
frequency is low. 

Further, the disk array control unit 2 sets a large 

30 data restore amount when a high access frequency 
state has been continued for more than a predeter- 
mined period even if the access frequency of the host 

device 1 is high. .__ 

Further, the disk array control unit 2 discrimin- 

35 ates the presence or absence of an access require- 
ment from the host device 1, determines that the 
spare time is available when the absence of the ac- 
cess requirement has been discriminated more than 
a specified number of times, and determines the ac- 

40 cess frequency based on a period which has elapsed 
before the absence of the access requirement has 
been discriminated more than the specified number 
of times. 

Further, the array disk control unit 2 includes a 
45 host controller 4 for controllably interfacing the disk 
array control unit 2 with the host device 1 1 guest con- 
troller 5, 6 for controlling the storage disk drives 30 to 
39 in a parallel manner, a data transfer controller 8 for 
transferring data between the host controller 4 and 
so the guest controllers 5, 6 and a main controller 7 for 
controlling Jhese-controllers. In_.this_case,_the_ main 
controller 7 is adapted to monitor the access frequen- 
cy of the host device 1 and to designate to the guest 
controllers 5, 6 a data reconstruction amount accord- 
55 ing to the access frequency until the spare time is 
available, and the guest controllers 5, 6 are adapted 
to carry out a data reconstruction process for the data 
reconstruction amount. 

12 
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Further, the main controller 7 includes an idle 
counter 91 for counting the occurrences of absence 
of access of the host device 1, discriminating the 
presence or absence of access requirements from 
the host device 1, determining that the spare time is 
available when a value of the idle counter 91 exceeds 
a predetermined value, and determines the access 
frequency based on a period which has elapsed until 
the value of the idle counter 91 exceeds the prede- 
termined value. 

Further, the main controller 7 sets a small data re- 
construction amount when a long period has elapsed 
before the value of the idle counter 91 exceeds the 
predetermined value, and sets a large data recon- 
struction amount when a short period has elapsed be- 
fore the value of the idle counter 91 exceeds the pre- 
determined value. 

Further, the main controller 7 includes a high ac- 
cess counter 92 for counting the number of times 
when the access frequency of the host device 1 is 
high, and setting a large data reconstruction amount 
when a value of the high access counter 92 exceeds 
a predetermined value. 

As shown in Figs. 10(A) and 10(B), the disk array 
control unit 2 monitors the access frequency of the 
host device 1 and changes the data reconstruction 
amount according to the access frequency until the 
spare time is available. Accordingly, both the access 
of the host device 1 and the data reconstruction proc- 
ess can be efficiently carried out by changing the 
data reconstruction amount according to the access 
frequency of the host device 1 . 

Further, the disk array control unit 2 sets a small 
data reconstruction amount when the access fre- 
quency of the host device 1 is high, and sets a large 
data reconstruction amount when the access fre- 
quency is low. Accordingly, the data reconstruction 
amount can be changed according to the level of the 
access frequency, thereby being controlled easily. 

Further, the disk array control unit 2 sets a large 
data reconstruction amount when the high access fre- 
quency state has continued for more than the prede- 
termined period even if the access frequency of the 
host device 1 is high. If the high access frequency 
state is continued, the data restore amount is contin- 
ued to be set small, causing a longer data reconstruc- 
tion time. Thus, in this case, a large data reconstruc- 
tion amount is forcibly set, causing the host device to 
wait temporarily so as to make the host device 1 com- 
patible with the data reconstruction. 

Further, the disk array control unit 2 discrimin- 
ates the presence or absence of an access require- 
ment from the host device 1, determines that the 
spare time is available when the absence of the ac- 
cess requirement has been discriminated more than 
a specified number of times, and determines the ac- 
cess frequency based on a period which has elapsed 
before the absence of the access requirement has 



been discriminated more than the specified number 
of times. Thus, the disk array control unit 2 can deter- 
mine the access frequency easily. 

Further, the disk array control unit 2 includes a 

5 host controller 4 for controllably interfacing the disk 
array control unit 2 with the host device 1, guest con- 
trollers 5, 6 for controlling the storage disk devices 30 
to 39 in parallel, a data transfer controller 8 for trans- 
ferring data between the host controller 4 and the 

10 guest controllers 5, 6, and a main controller 7 for con- 
trolling these controllers. In this case, the main con- 
troller 7 is adapted to monitor the access frequency 
of the host device 1 and to designate to the guest con- 
trollers 5, 6 a data reconstruction amount according 

15 to the access frequency until the spare time is avail- 
able, and the guest controllers 5, 6 are adapted to car- 
ry out a data reconstruction process of the data re- 
construction amount. Thus, the disk array control unit 
2 can control the data reconstruction amount without 

20 being influenced by the access of the host device 1. 

Further, the main controller 7 includes an idle 
counter 91 for counting the occurrences of absence 
of access of the host device 1, discriminating the 
presence or absence of access requirement from the 

25 host device 1, determining that the spare time is 
available when a value of the idle counter 91 be* 
comes in excess of a predetermined value, and deter- 
mining the access frequency based on a period which 
has elapsed until the value of the idle counter 91 ex- 

30 ceeds the predetermined value. The access frequen- 
cy can be determined based on a counting operation 
of the idle counter 91, and accordingly determination 
can be made with a simple construction. 

Further, the main controller 7 sets a small data 

35 reconstruction amount when a long period has 
elapsed before the value of the idle counter 91 ex- 
ceeds the predetermined value, and sets a large data 
reconstruction amount when a short period has 
elapsed before the value of the idle counter 91 ex- 

40 ceeds the predetermined value. Thus, the data re- 
construction amount can be controlled easily. 

Further, the main controller 7 includes a high ac- 
cess counter 92 for counting the number of times 
when the access frequency of the host device 1 is 

45 high, and setting a large data reconstruction amount 
when a value of the high access counter 92 exceeds 
a predetermined value. If the high access frequency 
state is continued, the data reconstruction amount is 
continuously set small, resulting in a longer time for 

50 reconstructing data. However, with the high access 
counter 92, the large data reconstruction amount is 
forcibly set in this case, causing the host device 1 to 
wait temporarily so as to make the host device 1 com- 
patible with data reconstruction. 

55 Fig. 1 1 is a block diagram of a second exemplary 

embodiment of the present invention, and Fig. 12 is 
a block diagram of a guest interface control unit in the 
embodiment of Fig. 1 1 . Figs. 1 1 and 1 2 show an array 

13 
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type magnetic disk system. 

In Fig. 11, a magnetic disk array control unit 2 is 
provided with a control storage (memory) 9a and a 
TOD timer 9b serving as a clock in addition to a chan- 
nel interface controller 4, a device interface controller 
5, device controllers 60 to 69, and a processor 7. 

The control storage 9a includes a program area 
90* for storing a program, an idle counter 91 for count- 
ing an idle number, and a high access counter 96 for 
counting the number of high access times of a host 
device. 

In the illustrated embodiment, a logical device 3a 
including magnetic disk drives 30 to 39 is connected 
to the device controllers 60 to 69. However, a plurality 
of logical devices are in fact connected to the device 
controller 60 to 69 as in an example shown Fig. 1. 

The guest device interface controller 5 includes, 
as shown in Fig. 12, an array controller 5a and a proc- 
ess controller 5b for controlling the respective device 
controllers 60 to 69, for grasping states of controllers 
60 to 69 by receiving responses and for giving a re- 
sponse. 

The array controller 5a includes a command con- 
trolling and responding unit 50 for controlling a data 
transfer controller 51 and the process controller 5b 
upon receipt of a command from the processor 7, and 
for responding to the processor 7. Further, the array 
controller 5a includes and the data transfer controller 
51 for adding parity data to the data transferred from 
the host device 1 , distributing the data added with the 
parity data to the respective device controllers 60 to 
69, conducting parity checks for the data from the de- 
vice controllers 60 to 69 usin g the parit y data the reof, 
transferring the checked data to the host device 1, 
and reconstructing the data upon receipt of an in- 
struction requesting reconstruction of the data. 

Each of the device controllers 60 to 69 includes 
a command and response controller 600 for control- 
ling the magnetic disk drives 30 to 39 according to a 
command from the processing controller 5b and for 
giving a response to the process controller 5b, a data 
buffer 601 for storing data to and from the magnetic 
disk drives 30 to 39, a CRC generating and checking 
circuit 602 for generating CRC data for each block 
(512 bytes) of data to be written (write data) and 
checking the CRC data for each block of data to be 
read (read data), and an ECC generating and check- 
ing circuit 603 for generating an ECC (error correcting 
code) for each block of white data (including the CRC 
data) and checking the ECC for each block of read 
data(including theXRC data) , _ 

Figs. 1 3 and 1 4 are flowcharts showing a process 
of a second embodiment of the present invention, and 
Figs. 1 5(A) and 1 5(B) are time charts for explaining an 
operation of the second embodiment. 

First of all, a normal access operation of the host 
device 1 will be described. 

For example, at the time of a read access from 



the host device 1, the processor 7 sends a read com- 
mand to the command and response controller 50 of 
the array controller 5a of the device interface control- 
ler 5, and instructs the process controller 5b to cause 

5 the respective magnetic disk drives 30 to 38 to carry 
out a seek operation to read cylinder positions by con- 
trolling the device controllers 60 to 69. Upon comple- 
tion of the seek operation, a device operation end is 
informed to the processor 7, and thereby the proces- 

10 sor 7 enters a transfer control. 

The processor 7 activates the data transfer con- 
trol unit 8 and the channel interface controller 4. Fur- 
ther, the command and response controller 50 acti- 
vates the data transfer controller 51. Thereafter, the 

15 desired blocks of data stored on the magnetic disk 
drives 30 to 38 are read through the device controllers 
60 to 68; the parity check is applied to the read data; 
and the data from the eight magnetic disk devices are 
reconstituted to be transferred to the host device 1 

20 through the data transfer control unit 8 and the chan- 
nel interface controller 4. 

If, for example, a unit of data to be transferred si- 
multaneously is 4096 bytes, one block (512 bytes) of 
data is stored in each of the magnetic disk drives for 

25 data 30 to 37. One track is constituted by 93 blocks 
Fig. 15(A). 

One bit of parity data is generated each for 8 bits 
of data at the same bit position for 51 2 bytes data stor- 
ed in each of the eight magnetic disk devices for data 
30 30 to 37. Accordingly, for 4096 bytes of data, 512 
bytes of parity data are stored in one block of the mag- 
netic disk drive for parity data 38. 

On the other hand, in the device controllers 60 to 

68 for the magnetic disk drives 30 to 38, the CRC data 
35 is added to each block (512 bytes) of data, and the 
ECC is added to one block of data (including the CRC 
data). When the data is read, the CRC generating and 
checking circuit 602 checks the CRC data for each 
block of data, and the ECC generating and checking 
40 circuit 603 checks the ECC for each block of data (in- 
cluding the CRC data). 

As described above, in the magnetic disk drives 
30 to 38, a CRC check and an ECC check are applied 
to each block of data, and in the data transfer control- 
45 ler 51 , the parity check is applied to the data from the 
magnetic disk drives 30 to 37 using the parity data 
from the magnetic disk drive 38. 

Next will be described a process of the embodi- 
ment next with reference to Figs. 13 and 14. 
so (1) When the disk array device is powered on, a 
power=on reset process is.executed including ini- 
tializing of the idle counter 91 and the high ac- 
cess counter 96. 

(2) The processor 7 discriminates whether or not 
55 any access requ irement (command) is made from 

the host device 1 through the channel interface 
controller 4 If there is an access requirement 
(command), the processor 7 executes the com- 

14 
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mand from the host device 1, and returns to the 
preceding step so as to discriminate whether or 
not there is an access requirement (command) 
from the host device 1 . 

If there is no access requirement from the 5 
host device 1, the processor 7 discriminates 
whether there is a device end (DV END) interrupt 
from the device interface controller 5 or a control 
unit end (CU END) interrupt from the channel in- 
terface controller 4. If there is such as interrupt, 10 
the processor 7 executes the interrupt handling 
routine and returns to the preceding step so as to 
discriminate whether or not there is any access 
requirement (command) from the host device 1 . 

(3) If there is neither the device end (DV END) in- 15 
terrupt nor the control unit end (CU END) inter- 
rupt, the processor 7 determines that processing 
spare time is available. Then, the processor 7 in- 
crements the content of the idle counter 91 of the 
memory 9a by one, and compares the content of 20 
the idle counter 91 (spare processing time) with 

a predetermined value S. If the content of the idle 
counter 91 does not exceed the predetermined 
value S, the processor 7 returns to Step (2). 

(4) When the content of the idle counter 91 ex- 25 
ceeds the predetermined value S, it means that 
spare the processing time is in excess of the pre- 
determined value S. Accordingly, the processor 7 
discriminates whether or not a reconstruction 
process is necessary. 30 

The guest device interface controller 5 gives 
a reconstruction processing requirement to the 
processor 7 when a read error or the like occurs 
in one of the magnetic disk drives more than a 
specified number of times as described above. 35 

The processor 7 discriminates whether or 
not there is a reconstruction processing require- 
ment from the device interface controller 5, and 
returns to Step (2) if there is no such requirement. 

On the other hand, upon determining that 40 
there is a reconstruction processing requirement 
from the device interface controllers, the proces- 
sor 7 brings the channel interface controller 4 to 
a CU BUSY state, thereby prohibiting receipt of 
access from the host device 1 . In addition, the 45 
processor 7 reads a time (TOD) of the TOD timer 
9b read in the preceding cycle from the program 
area 90* of the memory 9a; reads a present time 
(TOD) of the TOD timer 9b; stores the present 
time (TOD) in the program area 90' of the mem- so 
ory 9a; and compares the TOD timer value in the 
preceding cycle with the one in the present cycle. 

(5) The processor 7 calculates a difference be- 
tween the preceding TOD timer value and the 
present TOD timer value, and compares the cal- 55 
culated value with a predetermined value (time 
interval) TS. 

This operation is described with reference to 



Fig. 15(B). If the preceding TOD timer value 
(time) is set at t1 andthe present TOD timer value 
(time) is set at t2, the difference T1 indicates a 
time interval during which the content of the idle 
counter 91, i.e., spare processing time, reaches 
the predetermined value S. 

Accordingly, a long time interval T1 indicates 
frequent accesses and little likelihood of provid- 
ing the spare processing time, and therefore the 
host device 1 is determined to have a high access 
frequency. Conversely, a short time interval T2 
indicates fewer accesses and a high likelihood of 
providing the spare processing time periodically, 
and therefore the host device 1 is determined to 
have a low access frequency. 

Thus, if the time interval, which is the differ- 
ence between the preceding and the present 
TOD timer values is greater than the predeter- 
mined value TS, the host device is determined to 
have a high access frequency. On the other 
hand, if the time interval, which is the difference 
between the preceding and the present TOD 
timer values, is not greater than the predeter- 
mined values TS, the host device is determined 
to have a low access frequency. 

Upon determining that the host device has a 
high access frequency, the processor 7 incre- 
ments the content of the high access counter 96 
of the memory 9a by one. 

(6) Subsequently, the processor 7 compares the 
content of the high access counter 96 with a pre- 
determined value A and discriminates whether 
the content of the high access counter 96 ex- 
ceeds the predetermined value A. 

If the content of the high access counter 92 
exceeds the predetermined value A, the proces- 
sor 7 proceeds to Step (7) since the high access 
frequency has been continued. On the contrary, 
if the content of the high access counter 96 does 
not exceed the predetermined value A, the proc- 
essor 7 sets the data reconstruction amount dur- 
ing one reconstruction process to a small value 
(e.g., one track) so as to execute a reconstruction 
process without causing the host device 1 to wait 
because the high access frequency is continued, 
and then proceeds to step (8). 

(7) On the other hand, if it is determined that the 
host device has a low access frequency in Step 
(5), or if it is determined that the high access fre- 
quency has been continued in Step (6), the proc- 
essor 7 initializes the content of the high access 
counter 96 (i.e., resets it to 0); sets the data re- 
construction amount during one reconstruction 
process to a large value (e.g., one cylinder) so as 
to execute the reconstruction processing suffi- 
ciently; and proceeds to Step (8). 

(8) The processor 7 sets the data reconstruction 
amount in the device interface controller 5, and 
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instructs execution of one data reconstruction to 

the device interface controller 5. 

Upon receipt of the instruction, the device inter- 
face controller 5 reconstructs the data in the failed 
magnetic disk drive based on the data stored in the 5 
magnetic disk drives 30 to 38 excluding the failed one 
as described above, and sets the reconstructed data 
in the spare magnetic disk drive 39. The controller 5 
reconstructs the data of the set amount, and com- 
pletes the one data reconstruction processing for one 10 
cycle. 

The processor 7 waits until one data reconstruc- 
tion process is completed. Upon completion of the 
one data restoration process, the processor 7 brings 
the channel interface controller 4 out of the CU BUSY 15 
state, permits receipt of an access from the host de- 
vice 1, and returns to Step (2). 

in this way, the access frequency of the host de- 
vice 1 is monitored in executing the data reconstruc- 
tion processing during the spare processing time of 20 
the disk array control unit 2, and the data reconstruc- 
tion amount is controlled according to the access fre- . 
quency, thereby improving efficiency of the access of 
the host device 1 and the reconstruction process. 

Further, if the access frequency is high, the data 25 
reconstruction amount is set to a small value so as not 
to cause the host device 1 to wait for a long time. On 
the contrary, if the access frequency is low, the data 
reconstruction process is prioritized and the data re- 
construction amount is set to a large value since there 30 
are fewer accesses from the host device 1. Accord- 
ingly, the complete data reconstruction process can 
be executedjn a short time without causing the host 
device 1 to wait. 

Moreover, if the high access frequency has been 35 
continued, the data reconstruction is delayed, which 
results in a delayed access time of the host device 1 . 
Therefore, in this case, the data reconstruction 
amount is set to a large value, causing the host device 
1 to wait temporarily so that the data reconstruction 40 
can be completed rapidly. 

Further, since the idle number is counted so as 
to detect the spare processing time and the access 
frequency, these detections can be made by a simple 
process. 45 

In addition to the foregoing second embodiment, 
the system can be modified in the following manner. 

(1) Although the above description relates to a 
disk array device provided with the magnetic disk 
devices in the foregoing embodiment, embodi- 50 

_me/itsj3fjt hej nven tion_are_a_ ppl i ca bj e tqja d lisk ar- 
ray device provided with optical disk drives or like 
disk drives having mechanical operation. 

(2) In the foregoing embodiment, the idle number 

is counted to detect the access frequency. How- 55 
ever, it may be appropriate to count an access 
number of the host device and determine the ac- 
cess frequency in the spare processing time 



based on the counted access number. Further, in 
the foregoing embodiment, the access frequency 
is determined based on the time interval deter- 
mined when the idle number reaches a predeter- 
mined value. However, the access frequency 
may be determined from the idle number in each 
specified cycle. 

(3) Although there is provided one spare disk 

drive in the foregoing embodiment, two or more 

spare disk drives may be provided. 

While the above description relates to the first 
and second embodiments, various changes and mod- 
ifications may be made. 

As described above, the second embodiment 
demonstrates the following effects. 

(1 ) A disk array control unit 2 monitors an access 
frequency of a host device 1 and changes a data 
reconstruction amount according to the access 
frequency until spare time becomes available. Ac- 
cordingly, the data reconstruction amount can be 
changed according to the access frequency of 
the host device 1 . thereby enabling efficient exe- 
cution of the access of the host device 1 and the 
data reconstruction process. 

(2) Since the reconstruction process can be exe- 
cuted in a short time without causing the host de- 
vice to wait for a long time, the reconstruction 
process can be completed without affecting the 
processing of the host device very much and the 
disk array device can return to its principle per- 
formance. Therefore, a processing speed of an 
entire system is reduced only during a short per- 
iod in the event of a failure of a storage disk drive. 
Here, in order to facilitate understanding of the 

embodiments according to the present invention, a 
perspective view, partially cut away, showing a mech- 
anism of one magnetic disk drive is illustrated in Figs. 
1 6. As seen from this figure, a plurality of disks (e.g., 
eleven disks) 105 are rotated simultaneously. The 
tracks on a recording surface of each disk 105 are 
written with a predetermined data pattern. However, 
the tracks at both ends of the inner zone and the out- 
er zone of the disk 105 are formed as guard bands 
150 in which a particular pattern is written, instead of 
a data pattern, which particular pattern is used for 
stopping a seek operation of two kinds of heads 130 
and 131. The heads 130, 131 are provided on the up- 
per and lower surfaces of each disk 105. Further, at 
the inner and the outer sides of the guard band 150, 
an erase zone 155 is formed for mechanically stop- 
ping _t beJieadsjL30land._1 31.. J 

Preferably, embodiments of the present invention 
are adapted to a disk array device 140 as shown in 
Fig. 17, wherein reference numeral 104 denotes a 
magnetic disk drive that includes the disks 105 and 
141 denotes a housing that can accommodate a plur- 
ality of magnetic disk drives. In this case, the disk ar- 
ray device are composed of eight disk drives for data 



BNSDOCID:<EP 0547B44A2 I > 



31 



EP 0 547 844 A2 



32 



transfer, one parity disk drive and one spare storage 
disk drive. 

The magnetic disk drives 104 constituting each 
unit of a disk array device comprise a disk enclosure 
108. The disk enclosure 108 serves to contain the 
disks 105 and the peripheral circuit module 107 inside 
the disk enclosure 108 per se. 

Each magnetic disk drive 1 04 is constructed to be 
easily inserted into the housing 141 and also easily 
removed therefrom, so that a maintenance operation 
can be rapidly performed when a failure, etc., has oc- 
cured. 

Further, in order to clarify the whole construction 
of a disk array system to which embodiments of the 
present invention are applied, an appearance of a 
plurality of disk array devices including the operation 
panel 226 is illustrated in Fig. 18. 

In Fig. 18, a disk array system is constituted by a 
plurality of disk array devices, e.g., two disk array de- 
vices 140 and a disk array control unit 120 for control- 
ling these disk array devices 140. The two disk array 
drives 140 and the disk controller are arranged to be 
contained in a housing 141. In this case, the front side 
of the housing 141 at each disk array device 140 is 
provided with the operation panel 226, in addition to 
a plurality of ventilatbn windows 143 for radiating 
heat generated from a plurality of disk drives (not 
shown in Fig. 18). Further, the front side of the hous- 
ing 141 atthe disk controller 120 is also provided with 
the operation panel 226. 

Finally, block diagrams of a disk array control unit 
120 and a plurality of disk array devices 140 control- 
led by the disk array control unit 120 are illustrated in 
Figs. 19(A) and 1 9(B), respectively. In this case, eight 
disk drives at the maximum can be controlled by the 
disk controller 120 having a plurality of directors. 

In Fig. 19(A), high-speed optical channels A, B, C 
and D, and channel interface controllers, e.g., high- 
speed optical control modules each functioning as an 
optical/electric interface (O/E interface), are provided 
to enable data to be transferred at high speed be- 
tween the channel and the disk array devices 140. 
The disk array control unit 120 consists of two direc- 
tors. Each director consists of two modules: the opti- 
cal control module as described above; and an array 
control module to control the disk array devices 140. 

The latter module is divided into ten device con- 
trollers to control the respectively corresponding disk 
drives (Drive 0-7, Drive P and Drive S as shown in 
Fig. 19(B)) and an array data controller to transfer the 
data to or from each of the device controllers 

The two directors in the disk array control unit are 
independent of each other. These directors can con- 
trol two groups of disk array devices simultaneously. 

In this case, the operation panel 226 (Fig. 18) can 
display the status information of each of two disk ar- 
ray display the status information of each of two disk 
array devices. 
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Claims 

1. An apparatus for controlling a background proc- 
ess in a disk array device including a plurality of 
5 storage disk drives (30 - 39), which comprises: 

a disk array control unit (2) which is adapt- 
ed to access said plurality of storage disk drives 
(30 - 39) in parallel when a command for an ac- 
cess is issued from a host device (1), and which 
10 is also adapted to execute a background process 

for said plurality of storage disk drives (30 - 39), 
that is not necessarily associated with said ac- 
cess from said host device; 

means for monitoring a present status of 
15 said access from said host device (1); and 

means for adjusting an operating ratio of 
said background process to said access in accor- 
dance with said present status of said access. 

20 2. An apparatus as set forth in claim 1 , wherein said 
disk array control unit (2) has: 

means for counting a data transfer amount 
to or from said host device (1); 

means for restraining an access require- 

25 ment from the host device (1) temporarily de- 

pending upon whether or not there is any back- 
ground processing requirement when the data 
transfer amount reaches a predetermined 
amount; and 

30 means for executing the background proc- 

ess. 

3. An apparatus as setforth in claim 2, wherein said 
disk array control unit (2) includes an idle counter 

35 (91), and wherein said disk array control unit (2) 

is operative to increment the content of said idle 
counter (91) upon each run of a processing pro- 
gram, to accept said background processing re- 
quirement when the content of said idle counter 

40 (91) reaches a predetermined value, to restrain 

the access requirement from said host device (1) 
temporarily when the data transfer amount reach- 
es the predetermined amount, and to execute the 
accepted background process. 

45 

4. An apparatus as setforth in claim 3, wherein said 
disk array control unit (2) is operative to execute 
the accepted background process upon deter- 
mining that no access is made from said host de- 

50 vice(1). 

5. An apparatus as set forth in claim 3, wherein said 
disk array control unit (2) is operative to clear the 
data transfer amount upon completion of said 

55 background process. 

6. An apparatus as set forth in claim 1 , wherein said 
disk array control unit (2) includes: 

17 
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a host controller (4) for controliably inter- 
facing the disk array control unit (2) with the host 
device (1); 

guest controllers (5, 6) for controlling said 
storage disk drives (30 - 39) in a parallel; 

a data transfer controller (8) for transfer- 
ring data between said host controller (4) and 
said guest controllers (5, 6); and 

a main controller (7) for controlling these 
controllers, said main controller (7) being adapted 
to monitor said access from said host device (1), 
to accept a background processing requirement 
from said guest controllers (5, 6), to count a data 
transfer amount to or from said host device (1), to 
restrain an access requirement from said host de- 
vice (1) temporarily when the data transfer 
amount reaches a predetermined amount, and to 
permit said guest controller (5, 6) to execute the 
accepted background process. 

7. An apparatus as set forth in claim 6, wherein said 
main controller (7) includes an idle counter (91). 
for counting the number of times a processing 
program is executed and a transfer block counter 
(92) for counting the data transfer amount to or 
from the host device (1), and wherein said main 
controller (7) is operative to accept said back- 
ground processing requirement when the content 
of said idle counter (91) reaches a predetermined 
value, to restrain said access requirement from 
said host device (1) temporarily when the data 
transfer amount reaches a predetermined 
amoun t, and to execute th e acc epted back- 
ground process. 

8. An apparatus as set forth in claim 7, wherein said 
main controller (7) is operative to execute the ac- 
cepted background processing upon determining 
that no access is made from said host device (1). 

9. An apparatus as set forth in any one claim of pre- 
ceding claims 1 to 8, wherein said storage disk 
drives (30 - 39) include a plurality of working stor- 
age disk drives (30 - 38) and a spare storage disk 
drive (39), and wherein said background process 
is a data reconstruction process which is execut- 
ed, when one of the working storage disk drives 
(30 - 38) fails, for reconstructing data that was 
stored on the failed storage disk drive from data 
stored in other working storage disk drives and 

writing.the.reconstructed_data.on the spare stor- 
age disk drive (39). 

10. An apparatus as set forth in any one claim of pre- 
ceding claims 1 to 8, wherein said background 
process is a replacement process for replacing a 
failed part of said storage disk drives (30 - 39). 



11. An apparatus as set forth in any one claim of pre- 
ceding claims 1 to 8 wherein said background 
processing is a medium initialization process for 
said storage disk drives (30 - 39). 

5 

1 2. An apparatus as set forth in claim 1 , wherein said 
disk array has: 

means for counting an access frequency 
of said host device (1); 

10 means for restraining an access require- 

ment from said host device (1) temporarily de- 
pending upon whether or not there is any back- 
ground processing requirement when the access 
frequency reaches a predetermined amount; and 

is means for executing the background proc- 

ess. 

13. An apparatus as set forth in claim 12, wherein 
said disk array control unit (2) includes an idle 

20 counter (91 ), and wherein said disk array control 

unit (2) is operative to incrementthe content of an 
idle counter (91) upon each run of a processing 
program, to accept the background processing 
requirement when the content of the idle counter 

25 (91) reaches a predetermined value, to restrain 

the access requirement from said host device (1) 
temporarily when the access frequency reaches 
the predetermined amount, and to execute the 
accepted background process. 

30 

14. An apparatus as set forth in claim 1 , wherein said 
disk array control unit (2) includes: 

a host controller (4) for controliably inter- 
facing the disk array control unit (2) with the host 
35 device (1); 

a guest controllers (5, 6) for controlling 
said storage disk drives (30 - 39) in a parallel; 

a data transfer controller (8) for transfer- 
ring data between said host controller (4) and 
40 said guest controller (5, 6); and 

a main controller (7) for controlling these 
controllers, said main controller (7) being adapted 
to monitor said access from said host device (1), 
to accept a background processing requirement 
45 from said guest controller (5, 6), to count an ac- 

cess frequency of said host device (1), to restrain 
an access requirement from said host device (1) 
temporarily when the access frequency reaches 
the predetermined amount and to permit said 
so guest controller (5, 6) to execute the accepted 

background process. 

15. An apparatus as set forth in claim 14, wherein 
said main controller (7) includes an idle counter 

55 (91) for counting the number of times when a 

processing program is executed and an access 
counter (95) for counting the access frequency of 
said host device (1), and wherein said main con- 
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trailer (7) is operative to accept said background 
processing requirement when the content of said 
idle counter (91) reaches a predetermined value, 
to restrain said access requirement from said 
host device (1) temporarily when the access fre- s 
quency reaches a predetermined amount, and to 
execute the accepted background processing. 

16. An apparatus as set forth in claim 1 , wherein said 

disk array control unit (2) includes: w 

a host controller (4) for controllably inter- 
facing the disk array control unit (2) with the host 
device (1); 

a guest controllers (5, 6) for controlling the 
storage disk drives (30 - 39) in a parallel; is 

a data transfer controller (8) for transfer- 
ring data between said host controller (4) and 
said guest controllers (5, 6); and 

a main controller (7) for controlling these 
controllers, said main controller (7) being adapted 20 
to monitor the access from said host device (1), 
to accept a background processing requirement 
from the guest controllers (5, 6), and to count a 
data transfer amount to or from said host device 
(1), to restrain the access requirement from said 25 
host device (1 ) temporarily when the data transfer 
amount reaches the predetermined amount, or to 
count an access frequency of said host device 
(1), to restrain an access requirement from said 
host device (1) temporarily when the access fre- 30 
quency reaches the predetermined amount, and 
finally to permit the guest controllers (5, 6) to exe- 
cute the accepted background process. 

17. An apparatus as set forth in claim 16, wherein 35 
said main controller (7) includes an idle counter 

(91) for counting the number of times when a 
processing program is executed, a transfer coun- 
ter (92) for counting the data transfer amount to 
or from said host device (1 ) and an access coun- 40 
ter (95) for counting the access frequency of said 
host device (1), and wherein said main controller 
(7) is operative to accept said background proc- 
essing requirement when the content of the idle 
counter (91) reaches a predetermined value, to 45 
restrain the access requirement from said host 
device (1) temporarily, when the data transfer 
reaches a predetermined amount or when the ac- 
cess frequency reaches a predetermined 
amount, and to execute the accepted back- so 
ground processing. 

18. An apparatus as set forth in any one claim of pre- 
ceding claims 12 to 17, wherein said storage disk 
drives (30 - 39) include a plurality of working stor- 55 
age disk drives (30 - 38) and a spare storage disk 
drive (39), and wherein said background process 

is a data reconstruction process which is execut- 



ed, when one of the working storage disk drives 
(30 - 38) fails, for reconstructing data that was 
stored in the failed storage disk drive from data 
stored in other working storage disk drives and 
writing the reconstructed data in the spare stor- 
age disk device (39). 

19. An apparatus as set forth in any one claim of pre- 
ceding claims 12 to 17, wherein said background 
process is a replacement process for replacing a 
failed part of said storage disk drives (30 - 39). 

20. An apparatus as set forth in any one claim of pre- 
ceding claims 12 to 17, wherein said background 
process is a medium initialization process for said 
storage disk drives (30 - 39). 

21. An apparatus as setforth in claim 1, wherein said 
plurality of storage disk drives (30 - 39) includes 
a spare storage disk drive (39) and said back- 
ground processing is a data reconstruction proc- 
essing, wherein said disk array control unit (2) 
has means for monitoring an access frequency of 
said host device (1), and wherein said disk array 
control unit (2), when one of working storage disk 
drives fails, is operative to reconstruct a data that 
was stored in the failed working storage disk 
drive from data stored in other working storage 
disk drives, making use of spare time during 
which there is no access from said host device 
(1), to store the reconstructed data in the spare 
storage disk drive (39), and to change a data re- 
construction amount according to the access fre- 
quency until the spare time becomes available. 

22. An apparatus as set forth in claim 21, wherein 
said disk array control unit (2) is operative to set 
a data reconstruction amount to a small amount 
when the access frequency of said host device 
(1) is high, and to set the data reconstruction 
amount to a large amount when the access fre- 
quency thereof is low. 

23. An apparatus as set forth in claim 22, wherein 
said disk array control unit (2) is operative to set 
a data reconstruction amount to a large amount 
when a high access frequency state has been 
continued for more than a predetermined period, 
even if the access frequency of said host device . 
(1) is high. 

24. An apparatus as set forth in claim 21, 22, or 23, 
wherein the disk array control unit (2) is operative 
to discriminate the presence or absence of an ac- 
cess requirement from said host device (1), to de- 
termine that the spare time is available when the 
absence of the access requirement has been dis- 
criminated more than a specified number of 
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times, and to determine the access frequency 
based on a period which has elapsed since the 
absence of the access requirement has been dis- 
criminated more than the specified number of 
times. 5 

25. An apparatus as set forth in claim 1 , wherein said 
plurality of storage disk drives (30 - 39) includes 
a spare storage disk drive (39) and said back- 
ground process is a data reconstruction process, 10 
wherein said disk array control unit (2) has means 

for monitoring an access frequency of said host 
device (1), wherein said disk array control unit 
(2), when one of working storage disk drives fails, 
is operative to reconstruct a data that was stored 1$ 
in the failed working storage disk drives from data 
stored in other working storage drives, making 
use of a spare time during which there is no ac- 
cess from said host device (1 ), to store the recon- 
structed data in the spare storage disk drive (39), 20 
and to change a data reconstruction amount ac- 
cording to the access frequency until the spare 
time becomes available, and wherein said disk 
array control unit (2) includes: 

a host controller (4) for controllably inter- 25 
facing the disk array control unit (2) with said host 
device (1); 

a guest controllers (5, 6) for controlling the 
storage disk drives (30 - 39) in a parallel; 

a data transfer controller (8) for transfer- do 
ring data between said host controller (4) and 
said guest controllers (5, 6); and 

a main controller (7) for controlling these 

controllers, said main controller (7) being adapted 
to monitor an access frequency of said host de- 35 
vice (1) and to designate to said guest controllers 
(5, 6) a data reconstruction amount according to 
the access frequency until the spare time, and 
said guest controllers (5, 6) being adapted to car- 
ry out the data reconstruction process for the 40 
data reconstruction amount. 

26. An apparatus as set forth in claim 25, wherein 
said main controller (7) includes an idle counter 

(91) for counting the occurrences of absence of 45 
access of said host device (1), and wherein said 
main controller (7) is operative to discriminate the 
presence or absence of an access requirement 
from said host device (1), to determine that the 
spare time is available when a value of said idle so 
-counter (9.1 ) exceeds a predetermined value, and 
to determine the access frequency based on a 
period which has elapsed before the value of said 
idle counter (91) exceeds the predetermined val- 
ue. 55 

27. An apparatus as set forth in claim 26, wherein 
said main controller (7) is operative to set a data 

20 



reconstruction amount to a small amount when a 
long period has elapsed until the value of said idle 
counter (91) exceeds the predetermined value, 
and sets the data reconstruction amount at a 
large amount when a short period has elapsed 
before the value of said idle counter (91 ) exceeds 
the predetermined value. 

28. An apparatus as set forth in claim 26, wherein 
said main controller (7) includes a high access 
counter (96) for counting the number of times 
when the access frequency of said host device 
(1) is high, and wherein said main controller (7) is 
operative to set the data reconstruction amount 
to a large amount when a value of the high access 
counter (92) exceeds a predetermined value. 

29. A method for controlling a background process in 
a disk array device including a plurality of storage 
disk drives (30 - 39), wherein a disk array control 
unit (2) is adapted to access said plurality of stor- 
age disk drives (30 - 39) in parallel when a com- 
mand for an access is issued from a host device 
(1), and is also adapted to execute a background 
process for said plurality of storage disk drives 
(30 - 39), that is not necessarily associated with 
said access from said host device, and wherein 
said method includes; 

a step of monitoring the present status of 
said access from said host device (1); 

a step of adjusting an operating ratio of 
said background process to said access in accor- 
. dance with said present status of said access. 

30. A method as set forth in claim 29, wherein said 
method includes; 

a step of counting a data transfer amount 
to or from said host device (1); 

a step of restraining an access require- 
ment from the host device (1) temporarily de- 
pending upon whether or not there is any back- 
ground processing requirement when the data 
transfer amount reaches a predetermined 
amount; and 

a step of executing the background proc- 
ess. 

31. A method as set forth in claim 29, wherein said 
method includes; 

a step of counting an access frequency of 
said host device (1); 

a step of restraining an access require- 
ment from said host device (1) temporarily de- 
pending upon whether or not there is any back- 
ground processing requirement when the access 
frequency reaches a predetermined amount; and 

a step of executing the background proc- 
ess. 
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32. A method as set forth in claim 29, wherein said 
plurality of storage disk drives (30 - 39) includes 
a spare storage disk drive (39) and said back- 
ground process is a data reconstruction process, 
wherein said disk array control unit (2), when one s 
of working storage disk drives fails, reconstructs 
data that was stored in the failed working storage 
disk drive from data stored in other working stor- 
age disk drives, making use of spare time during 
which there is no access from said host device 10 
(1), and stores the reconstructed data in the 
spare storage disk drive (39), and wherein said 
method includes; 

a step of monitoring an access frequency 
of said host device (1); and 15 

a step of changing a data reconstruction 
amount according to the access frequency until 
the spare time becomes available. 
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